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ABSTRACT 



An asynchronous tronslCT mode (ATM) network or the like 
employing a method and apparatus for automatically deter- 
mining the topology of the network is described. The 
method and apparatus provides for each switch in the 
network transmiltiDg on each of its ports link adverdscmcnt 
messages (without processing intervention by intermediate 
switches). The Unk advertisement messages are received by 
neighbor switdics and forwarded to a topology manager. 
The topology manager constructs netwQ± topology profile 
information based on received link adveniscmcnt messages. 
Further, the ic^ogy manager is able to verify bidircction 
links based on tlie received link advertisement messages. 
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520 MULTICAST? 
412768 COMMUNICAT? 

217 MULTICAST? (P) COMMUNICAT? 



=> s message (2a) serverif 
38600 MESSAGE 
4490 SERVER* 
L2 285 MESSAGE (2A) SERYERjtf 

=> s 11 and 12 



L3 



11 LI AM) L2 



=> s group (3a) 12 

09:53:49 COPY AND CLEAR PAGE, PLEASE 
539501 CROUP 
L4 0 OiOUP (3A) L2 

=> d his 

(FILE 'USPAT' ENTERED AT 09:51:09 ON 14 MAR 1997) 



LI 
L2 
L3 
L4 

=> s U/ab 



SET PAGELENGTH 62 
SET LINELENGTH 78 
217 S MULTICAST? (P) COMMUNICAT? 
285 S MESSAGE (2A) SERVER* 
11 S LI AND L2 
0 S GRDXJP (3A) L2 
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73 MULTICAST?/AB 
67588 COMMUNICAT?/AB 

30 (MULTICAST?/AB (P) COMMUNICAT?/AB) 



=> s 12/ab 
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6163 MESSAGE/AB 
687 SERVER*/AB 
14 (MESSAGE/AB (2A) SERVER*/AB) 



=> s multicast?/ab and network?/ab 
73 MULTICAST?/AB 
21435 NETWORK? /AS 
L7 52 MULTICAST?/AB AND NETWORK?/AB 

=> s s client? and server? and broker* 
1416639 S 

3077 CLIENT? 

106 S CLIENT? 
(S(W) CLIENT?) 
5101 SERVER? 
387 BROKER* 

L8 OS CLIENT? AND SERVER? AND BROKER* 

=> s client? and server? and broker* 
3077 CLIENT? 
5101 SERVER? 
387 BROKERS 

L9 22 CLIENT? AND SERVER? AND BROKER* 

=> s 16 or 15 or 17 or 19 

LIO 93 L6 OR L5 OR L7 OR L9 
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